#include <stdio.h>
#include <math.h>
int main(void)
{
	int num;
	int flag=0;
	printf("num:");
	scanf("%d",&num);
	if(num==1){
		flag=1;
	}
	for(int i=2;i<num;i++){
		if(num%i==0){
			flag=1;
			break;
		}
	}
	if(flag){
		printf("not\n");
	}else{
		printf("is prime\n");
	}
	return 0;
}
